Dynamics of latent voters 
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We study the effect of latency on binary-dioice opinion formation models. Latency is introduced 
into the models as an additional dynamic rule: after a voter changes its opinion, it enters a waiting 
period of stochastic length where no further changes take place. We first focus on the voter model 
and show that as a result of introducing latency, the average magnetization is not conserved, and 
the system is driven toward zero magnetization, independently of initial conditions. The model is 
studied analytically in the mean-field case and by simulations in one dimension. We also address the 
behavior of the Majority Rule model with added latency, and show that the competition between 
imitation and latency leads to a rich phenomenology. 
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I. INTRODUCTION 

Binary-choice opinion formation models address the 
emergence of ordered (disordered) states, i.e. consensus 
or coexistence of different opinions [J, Q • In these models, 
opinions of agents are influenced by those of other agents. 
This influence is captured by dynamic rules which are 
iterated until some stable state is reached. The voter 
model [ll, Q can be considered as an archetypal binary 
opinion formation model. It has found applications in 
many fields going from social dynamics and population 
genetics to chemical kinetics. The model consists of N 
agents, each endowed with a binary variable s or s =|. 
The agents can be fully mixed, so that each agent can in- 
teract with all the others, or located on a lattice or net- 
work, which then mediates the interactions. At each time 
step, an agent i is selected along with one of its neigh- 
bors j and the agent adopts the opinion of the neighbor. 
Si — Sj. By construction, agents therefore imitate their 
neighbors and are subject to peer pressure in the average 
sense, changing their opinion with a probability equal to 
the fraction of neighbors that disagree with them. This 
simple rule implies that the average opinion, analogous 
to magnetization in spin models, is conserved [1]. This 
renders the voter model soluble in all dimensions [1, 
and makes it a paradigmatic model for the emergence of 
an ordered state in a non-equilibrium system. 

Over the last years, the voter model has gained much 
attention in the physics community, especially regarding 
the role of different interaction network topologies 0, Q , 
e.g. scale-free, small- world, etc., on the opinion dynam- 
ics. Several generalizations have also been proposed in 
order to allow for more complicated agent interactions, 
such as the Majority Rule non-linear voter models 

[ll, 12, 13] or multi-state voter models [13, [3- In niost 
of these models, agents interact with each other whatever 
their history, namely, at each time step of the dynamics. 



voters change opinion with a probability that depends 
only on the configuration of their neighbors. Hence, the 
opinions of individual agents can be very volatile over 
time. Note that there are also models which consider 
the spreading of e.g. a fashion over a susceptible agent 
population, such as the threshold model [16], where the 
state of an agent is frozen once it has adopted the opin- 
ion. Here, we study opinion formation dynamics between 
these two extremes, by introducing latency to binary- 
choice models. Instead of the Markovian assumption 
where an agent's past choices have no influence to its 
present, we regulate the frequency of its opinion changes 
by applying a latency period. Consider e.g. the adoption 
of a new technology, such as choosing between a Bluray 
or a HD-DVD player. It is likely that the choice of a cus- 
tomer is influenced by his acquaintances; however, it is 
unlikely that the customer will replace his equipment im- 
mediately after purchasing - rather, a new acquisition is 
made only after the previous device is broken or obsolete. 
Similar memory effects take place in the competition be- 
tween mobile phone operators, as customers are usually 
bound to one or two year contracts. In general, memory 
effects are important in situations where there is some 
cost or restriction associated with switching opinions. A 
better understanding of the effects of memory o n op inion 
formation dynamics is therefore of interest [13, [la] • 

In this paper, we study the effects of a simple mod- 
ification applicable to several opinion formation mod- 
els: agents cannot be infiuenced by their neighbours for 
some (stochastic) period of time after they change opin- 
ion. Note that this bears close resemblance to the im- 
munity time in SIRS models of epidemic spreading (see, 
e.g. [3). InSectionHH we incorporate this mechanism to 
the voter model. The model is first analytically studied 
in the mean-field case and it is shown that average mag- 
netization is not conserved by the dynamics, contrary to 
the original voter model, and that latency drives the sys- 
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tern toward zero magnetization. In the one dimensional 
case, computer simulations show that the dynamics also 
has a tendency toward zero magnetization but that the 
exit probability, i.e. the probability to reach a consen- 
sus state, exhibits a non-trivial dependence on the initial 
condition, even in the limit of infinitely large systems. 
In Section IIIIl we focus on a generalization of the Ma- 
jority Rule and show that the competition between imi- 
tation and latency leads to much richer phenomenologa. 
In Section |TVl finally, we conclude and discuss possible 
generalizations that might be of interest. 



II. LATENT VOTERS 

We propose a simple variation of the voter model that 
incorporates a memory for the agent. Here we assume 
that voters are not only characterized by their opinion 
s, but also by their activity, / (Inactive) or A (Active). 
The system is governed by the following discrete-time- 
step rules: 

(i) A random voter is picked (the focal voter); 

(ii) If the focal voter is active (A) , it adopts the state of 
a randomly chosen neighbor with a probability p. If this 
leads to a change of his opinion, the focal voter becomes 
inactive; 

(iii) If the focal voter is inactive (/), it is reactivated 
with probability q; 

These steps are repeated ad infinitum or until consen- 
sus is reached. The model therefore incorporates a latent 
time between two opinion switches of the same agent. For 
the sake of simplicity, let us first focus on a fully mixed 
system (i.e. a fully connected network), where everybody 
is connected to everybody and hence a mean-field de- 
scription is justified. Moving to continuous time, it is 
straightforward to derive the system of equations gov- 
erning the dynamics. As an example, let us explicitly 
describe the dynamics of the number Nai of active nodes 
of opinion |. The discrete-time-step equation for Nai of 
such nodes can be written as 



N ~ N- 



N 



(1) 

where N is the system size, and is the number of nodes 
of opinion | irrespective of their status (active/inactive). 
Taking the continuous time limit, we get 



Ng^ {t + At) - Ng^ jt) 

At 

p fN-N^ 



dtNg^ = lim 

= lim --^ I ^ ] Ngf + ^ (TVt - Ngi) . 

At-.o At\ N y ' At ^ ^ ^' 

(2) 

We can now take the limit such that Ihn/^t-^o p/ At — 1, 
i.e., p determines the time scale. Thus limAt^o9/^^ = 
limAt^o q/p = ^ determines the average latent time, 
(t) w 1/A. It is now straightforward to show that the 



system dynamics is determined by the following system 
of equations: 



StPT = PalP^ - PaT(l - Pt) 

dtPa] = -Pg]{l- P]) + X{P] - Pg]) 
dtPal = -pglP^ + X{1 - P^ - Pgl), 



(3) 



where is the density of nodes of opinion | and is 
the density of active nodes of opinion |, and similarly 
for (I). In the first equation of the gain term ac- 
counts for situations where the focal node is active with 
a I opinion, while the randomly selected neighbor (what- 
ever his activation) has a t opinion, and similarly for the 
loss term. In the second equation of ([3]), the loss term 
accounts for situations where an active t voter switches 
opinion, while the gain term comes from the reactivation 
of voters with rate A. 

In the limit A — s- oo, voters reactivate infinitely fast 
and we recover the classical mean field equations for the 
voter model 



and 



PaT = Ph 



9tPT = (1 - pt)pt - pt(i - pt) = 0, 



(4) 



(5) 



thereby confirming that the density of ]" voters is con- 
served in the voter model. 

When A is finite, in contrast, the density of t voters 
is not conserved but it goes to the zero-magnetization 
solution Pi = 1/2 for any initial condition, with pg^ = 
Pal = • This attractor of the dynamics can be found 
by using the second and third equations of ([3]) in order 
to express pai and pai as a function of pi 



Pa]' 
Pal 



Api 



(1-PT+A) 

a(i-pt) 



(6) 



(PT + A) ' 

The first equation of fS]) therefore leads to the condition 



ApT(pT-l)(2pT-l) 
(1 - PT +A)(PT +A) 



= 0, 



(7) 



from which one sees that p| = 1/2, p^ — and p| = 1 
are the stationary solutions of the problem. It is straight- 
forward to show that the consensus solutions p^ = 
and pi — 1 are unstable. To do so, let us look at 
small deviations around the stationary solution p^ ~ 0: 
Pi = e|-ho(e2), pai = eaT + o(e^) and pg^ ^ l-eai+o{e'^). 
In that case, the first two equations of Eq. ([3]) become 



dt^i — fij — ^aT 
fteaT = Ae| - (A + l)eaT- 



(8) 



This set of linearized equations has one positive eigen- 
value for any values of A, except in the voter model limit 
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FIG. 1: Exit probability £{p-\) versus the density of t voters 
Pi for iV = 6, iV = 12, iV = 18 and iV = 24 in the mean- 
field case. In the inset, we plot the average time to reach 
consensus as a function of A'^ on a log scale. Simulation results 
are averaged over 5000 realizations of the random process. 



A — > cxD where both eigenvalues go to zero. One can sim- 
ilarly show that the consensus p| = 1 is unstable, while 
Pi = 1/2 is a stable solution for any value of A. Thus 
a population is driven away from consensus toward the 
only stable solution, i.e. the zero-magnetization state. It 
should be stressed that such a drift toward zero magne- 
tization also takes place in other models for opinion for- 
mation, but due to different mechanisms. For instance, 
in the vacillating voter model [l3], formation of consen- 
sus is hindered by the uncertainty of the agents. In the 
present model, in contrast, it is only memory that fore- 
stalls consensus. 

As for the voter model, the dynamics for a finite pop- 
ulation differ from this mean-field description because 
consensus is ultimately always reached, as it is the only 
absorbing state of the stochastic dynamics. This implies 
that the average magnetization docs not fluctuate for- 
ever around the asymptotic value p| = 1/2 but that it 
asymptotically reaches the state p| = or p| = 1, even 
if those solutions are unstable. To characterize the evo- 
lution to this state, we focus therefore on the exit prob- 
ability f (n, iV), defined as the probability that a popu- 
lation of TV voters ultimately reaches t consensus when 
there are initially n = p-^N "f voters. Since the density 
of t voters and the exit probability are related through 
Pl{oo) = £{n) and pi = 1/2 is the only stable solution, 
it is straightforward to show that the exit probability 
is equal to £{n,N) — i for sufficiently large systems. 
The exit probability is therefore independent of the initial 
density of t voters. This is expected because almost all 
initial states are driven to the potential well at p| = 1/2 
and initial conditions are rapidly "forgotten" by the dy- 
namics. This is indeed what we observe by performing 
computer simulations of the model (see Fig. 1), i.e. £{pi) 
gets closer and closer to 1/2 when N increases. This in- 



FIG. 2: Exit probability £{pi) versus the density of t voters 
Pi for A'' = 50 and A'' = 1000, in the case of a one-dimensional 
system. The exit probability has a non-trivial dependence on 
the initial condition, with a trend toward zero magnetization. 
When A is decreased, the dynamics loses its dependence on 
the initial conditions and £{pf) = 1/2. 

terpretation is also confirmed by looking at the time to 
reach consensus t„. Computer simulations show that the 
consensus time scales exponentially with the number of 
agents TV. This anomalously long time is due to the fact 
that the system has to escape a potential well in order to 
reach consensus. 

Let us now focus on the latent voter model dynamics on 
a one-dimensional lattice. In that case, numerical simu- 
lations (see Fig. ^ show that unlike above, the exit prob- 
ability does not depend on the number of agents but ex- 
hibits a non-trivial dependence on the initial conditions. 
One should stress that such a qualitative change between 
the mean-field description and one-dimensional dynam- 
ics also takes place for other models that do not conserve 
the average magnetization, such as the majority rule [20| . 
the Szna.id model [H, |2ll, and non-conservative voter 
models [H, For small systems (TV = 50), we directly 
measure the probability £{n, N) that the population ulti- 
mately reaches a t consensus when there are initially n | 
voters, averaging over 5000 realizations of the dynamics. 
In the case of larger systems {N — 1000 nodes), we use a 
different approach by running the dynamics up to 1000 
time steps per agent and measuring the magnetization 
at this time. We then average over 100 realizations of 
the process to obtain p|(oo) and finally obtain £{x) from 
£{x) = piioo). 



III. MAJORITY RULE 

In the previous section, we have focused on a gen- 
eralization of the voter model, a model whose dynam- 
ics is particularly trivial in the mean-field case. There 
are, however, many other models for opinion formation. 
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effects. Thus one may expect that the system exhibits 
critical phenomena for some value of A. The stationary 
solutions of ^ are easily found by expressing p^T and 
Pal as a function of : 



Pal 



Xpi 



((i-pt)' + A) 
a(i-pt) 



(p2 + A) ■ 

The first equation of ^ leads to the condition 
Xpiil - pt)(2pt - 1)(A - Pt + Pi) 



(p2 + A)(l + A-2pT+pf) 



= 0, 



(11) 



(12) 



FIG. 3: Eq. (12) as a function fo the density of | voters pf 
when A = 1/3, A = 1/4 and A = 1/5. When A > 1/4, 
the curve has three zeros, two of which correspond to stable 
solutions Pi = and p^ — 1. When A < 1/4, the curve 
has five zeros, three of them corresponding to stable solutions 
Pi = 0, Pi = 1, and pi = 1/2. 



whose stationary solutions may be zero magnetization 
Pl = 1/2, consensus p| = and pi — 1, or pi — {1 ± 
Vl — 4A)/2 (see Fig. 2). The system clearly exhibits a 
qualitative change at A = 1/4. To show so, let us perform 
stability analysis of the zero magnetization solution p| = 
1/2. The largest eigenvalue is 



most of which do not preserve average magnetization. In 
this section, we will incorporate latency to the majority 
rule [I,[i3,l23| as follows. At each step, the system obeys 
the following discrete-time-step rules: 

(i) A random voter is picked (the focal voter); 

(ii) If the focal voter is active, two of its neighbors 
are randomly picked. The focal voter adopts the state 
of those neighbors with a probability p if they both have 
identical opinions. If the focal voter switches opinion, it 
becomes inactive; 

(iii) If the focal voter is inactive, it is reactivated with 
probability q; 

These steps are repeated ad infinitum or until consen- 
sus is reached. Similarly to the voter model, for a fully 
mixed system, moving to continuous time and by intro- 
ducing A = q/p, it is straightforward to show that the 
system dynamics is determined by: 

dtPi = PaiPi - PaT(l - Pl f 

dtPal = -pal{l - Plf + X{pi - Pal) 

dtPal = -palPl + X{1 - Pl - Pal), (9) 

where unnecessary constants have been absorbed in the 
time scale. In the limit A — > oo of infinitely fast reacti- 
vation, one finds a closed equation for p|: 

dtpi = (1 - p|)/?| - pt(l - Pt)^ 

= -(p|-l)pT(2pT-l), (10) 

whose only stable solutions are easily seen to be consen- 
sus Pi=Q or Pl = 1. 

When A is finite, in contrast, the system exhibits a 
competition between two opposite effects, i.e. an at- 
traction toward consensus due to the majority rule and 
a tendency toward zero magnetization due to memory 



_ -(1 - 4A)^ + ^(1 - 4A)(-1 + 44A + SOA^ + 64A3) 

^ 8{1 + AX) ■ 

(13) 

One finds that the real part of r is positive when A > 
1 /4, which implies that the zero magnetization solution is 
stable only when A < 1/4. This is expected, as one knows 
that Pl = 1/2 is unstable when A ^ oo. The stability 
analysis of the consensus solution p| = and P| = 1 leads 
to a more surprising result, as it shows that consensus 
is stable for any value of A. One can also show that 
Pl = (1± vT— 4A) /2 is always unstable. Thus the system 
exhibits a transition from a regime where only consensus 
is a stable solution (A > 1/4) to a regime where consensus 
and zero magnetization are stable solutions (A < 1 /4) . In 
that case, the system may reach either of those solutions 
depending on its initial condition. 

Before concluding, one should stress that the transi- 
tion that we observe differs from the usual order-disorder 
transition that would take place if noise was added to the 
system. Indeed, let us consider a system without memory 
where agents may perform majority steps with probabil- 
ity (l — q) or switch their state randomly with probability 
q. In this case, the system also exhibits a competition be- 
tween a mechanism that drives the system to zero mag- 
netization, i.e. the random flips, and a mechanism that 
drives it towards consensus, i.e. Majority Rule. It is 
easy to show that this system also exhibits a transition 
at qc — 1/3, but the transition is now from a disordered 
state to an ordered state. Above qc, the only stable so- 
lution is zero magnetization. Below q^, in contrast, zero 
magnetization ceases to be stable and the system go es to 
the ordered solution pi = 1/2 ± ^^(1 ^ 3g) /(I — q). 
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FIG. 4: Exit probability £{p^) versus the density of | voters P| 
for the majority rule with latency. The system is composed 
of AT = 12, iV = 24 and N = 1000 agents. In the upper 
panel, A = 1/2 and only consensus is a stationary solution. 
In the lower panel, in contrast, A — 1/20 and the system 
may reach consensus or zero-magnetization depending on its 
initial condition. When A'^ is increased, the exit probability 
approaches a stepwise function. 



IV. CONCLUSIONS 

To summarize, we have studied the effects of latency 
on binary-choice opinion formation models. The motiva- 



tion for introducing latency has been to strive for more 
realistic " sociodynamic" models of situations where there 
are costs or restrictions associated with switching opin- 
ions, limiting the frequency of opinion changes. We have 
shown that a simple additional dynamic rule represent- 
ing latency leads to rich, non-trivial behavior. In the 
Voter model, magnetization is not conserved - instead, 
the system is driven towards zero magnetization. Com- 
puter simulations indicate an anomalously long consensus 
time for finite-size systems as the system has to escape a 
potential well; although consensus is ultimately reached, 
the two opinions coexist in the system for very long times 
(~ exp(iV)). For finite-size one-dimensional systems, the 
exit probability shows a non-trivial dependence on the 
initial condition. For the Majority Rule model, intro- 
ducing latency leads to a rich behavior: depending on 
the latency period, the system exhibits a transition from 
a consensus regime to a regime where both consensus and 
zero magnetization are stable solutions. 

We expect that the proposed latency rule is likely to 
significantly alter the d yna mics of other opinion forma- 
tion models as well [l2l. Il3l [2ll. [22.]. Furthermore, a nat- 
ural next step is to study the effects of latency beyond 
the mean-field or 1-D-cases: is even richer behavior to be 
found for higher-dimensional systems, or when complex 
networks are mediating the interactions? For complex 
networks, it would be also interesting to study the ef- 
fects that more realistic network structures have on the 
latent voting dynamics, e.g. networks with community 
structure [23, [2J|. We hope that the above results for 
the simplest opinion formation models and interaction 
topologies will stimulate further research. 
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